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Amendments to the Claims: 



1 1 . (previously presented) The use of multiple threads in association with a network 

2 processor and accessible data available in a tree search structure, including the 

3 steps of: 

4 a) providing multiple instruction execution threads as independent processes 

5 in a sequential time frame; 

6 b) queuing the multiple execution threads to have overlapping access to the 

7 accessible data available in said tree search structure; 

8 c) executing a first thread in the queue; and 

9 d) transferring control of the execution to the next thread in the queue upon the 
10 occurrence of an event that causes execution of the first thread to stall. 

1 2. (original) The use of the multiple threads according to claim 1 wherein the control 

2 of the execution is temporarily transferred to the next thread when execution stalls 

3 due to a short latency event, and the control is returned to the original thread when 

4 the event is completed. 

1 3. (original) The use of multiple threads according to claim 2 wherein a processor 

2 instruction is encoded to select a short latency event. 

1 4. (original) The use of the multiple threads according to claim 1 wherein full control 

2 of the execution is transferred to the next thread when execution of the first thread 

3 stalls due to a long latency event. 
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1 5. (original) The use of multiple threads according to claim 4 wherein a processor 

2 instruction is encoded to select a long latency event. 

1 6. (previously presented) The use of multiple threads according to claim 1 including 

2 queuing the threads to provide rapid distribution of access to shared memory. 

1 7. (original) The use of the multiple threads according to claim 1 wherein the threads 

2 have overlapping access to shared remote storage via a pipelined coprocessor by 

3 operating within different phases of a pipeline of the coprocessor. 

1 8. (original) The use of the multiple threads according to claim 1 further including the 

2 step of providing a separate instruction pre-fetch buffer for each execution thread, 

3 and collecting instructions in a prefetch buffer for its execution thread when the 

4 thread is idle and when the instruction bandwidth is not being fully utilized. 

1 9. (original) The use of the multiple threads according to claim 1 wherein the threads 

2 are used with zero overhead to switch execution from one thread to the next. 

1 10. (original) The use of the multiple threads according to claim 9 wherein each thread 

2 is given access to general purpose registers and local data storage to enable 

3 switching with zero overhead. 

1 11. (previously presented) A network processor that uses multiple threads to access 

2 data, including: 

3 a) a CPU configured with multiple instruction execution threads as independent 

4 processes in a sequential time frame; 
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5 b) a thread execution control for 

6 1 ) queuing the multiple execution threads to have overlapping access to 

7 the accessible data; 

8 2) executing a first thread in the queue; and 

9 3) transferring control of the execution to the next thread in the queue 

10 upon the occurrence of an event that causes execution of the first 

1 1 thread to stall. 

1 1 2. (original) A processing system utilizing multiple threads according to claim 1 1 

2 wherein the thread execution control includes control logic for temporarily 

3 transferring the control to the next thread when execution stalls due to a short latency 

4 event, and for returning control to the original thread when the latency event is 

5 completed. 

1 1 3. (previously presented) The processing system according to claim 1 2 wherein a 

2 processor instruction is encoded to select a short latency event. 

1 14. (original) The processing system according to claim 11 wherein the control 

2 transfer means includes the means for transferring full control of the execution to the 

3 next thread when execution of the first thread stalls due to a long latency event. 

1 15. (original) The processing system according to claim 14 wherein a processor 

2 instruction is encoded to select a long latency event. 

1 16. (original) The processing system according to claim 11 including means to queue 
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2 the threads to provide rapid distribution of access to shared memory. 

1 1 7. (original) The processing system according to claim 1 6 wherein the threads have 

2 overlapping access to shared remote storage via a pipelined coprocessor by 

3 operating within different phases of a pipeline of the coprocessor. 

1 18. (original) The processing system according to claim 11 further including a 

2 separate instruction pre-fetch buffer for each execution thread, and means for 

3 collecting instructions in a prefetch buffer for an idle execution thread when the 

4 instruction bandwidth is not being fully utilized. 

1 19. (original) The system according to claim 1 1 wherein the processor uses zero 

2 overhead to switch execution from one thread to the next. 

1 20. (original) The system according to claim 1 9 wherein each thread is given access 

2 to an array of general purpose registers and local data storage to enable switching 

3 with zero overhead. 

1 21 . (original) The system according to claim 20 wherein the general purpose registers 

2 and the local data storage are made available to the processor by providing one 

3 address bit under the control of the thread execution control logic and by providing 

4 the remaining address bits under the control of the processor. 

1 22. (original) The system according to claim 20 wherein the processor is capable of 

2 simultaneously addressing multiple register arrays, and the thread execution control 

3 logic includes a selector to select which array will be delivered to the processor for 
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4 a given thread. 

1 23. (original) The system according to claim 20 wherein the local data storage is fully 

2 addressable by the processor, an index register is contained within the register 

3 array, and the thread execution control has no address control over the local data 

4 storage or the register arrays. 

1 24. (currently amended) A network processor configuration comprising: 

2 a CPU with multiple threads; 

3 an instruction memory, and a separate prefetch queue for each thread 

4 between the instruction memory and the CPU; 

5 an array of general purposes registers, said array communicating with the 

6 CPU; 

7 a local data storage including separate storage space for each thread: 

8 a thread execution control for the general register array and the local data 

9 storage; 

10 a first coprocessor connecting the CPU to a local data storage, 

11 said thread execution control including a priority FIFO buffer to store thread 

12 numbers; 

13 a shared remote storage; and 

14 a pipelined coprocessor connecting the shared remote storage and the CPU. 

1 25. (previously presented) The processor configuration according to claim 24 wherein 

2 the thread execution control further includes a plurality of thread control state 

3 machines, one for each execution thread, and an arbiter responsive to signals from 

4 the FIFO buffer and the state machine to determine thread execution priority. 
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1 26. (original) The use of prefetch buffers in connection with a plurality of independent 

2 instruction threads used to process data in a Network Processor comprising the 

3 steps of: 

4 a) associating each thread with a prefetch buffer; 

5 b) determining whether a buffer associated with an execution thread is 

6 full; 

7 c) determining whether the thread associated with the buffer is active; 

8 and 

9 d) during periods that the buffer is not being used by an active execution 

10 thread, enabling the buffer to prefetch instructions for the execution 

1 1 thread. 

1 27. (previously presented) A thread execution control useful for the efficient execution 

2 of independent threads comprising: 

3 a) a priority FIFO buffer for storing thread numbers; 

4 b) a plurality of thread control state machines, one for each thread; and 

5 c) an arbiter for determining the thread execution priority among multiple 

6 threads based upon signals outputted from the FIFO buffer and the 

7 state machines. 

1 28. (currently amended) The thread execution control according to claim 27 wherein 

2 the FIFO includes : 

3 a) means for loading a thread number into the FIFO when a packet is 

4 dispatched to the processor; 

5 b) means for unloading a thread number from the FIFO when a packet 
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6 has been enqueued for transmission; 

7 (c) thread number transfer from highest priority to lowest priority in the 

8 FIFO when a long latency event occurs, and 

9 (d) the thread outlets of the FIFO used to determine priority depending 
10 on the length of time a thread has been in FIFO. 

1 29. (original) The thread execution control according to claim 27 wherein the arbiter 

2 controls the priority of execution of multiple independent threads based on the 

3 Boolean expression: 

4 

5 G n =R n • {(P A =n)+R PA (P B =n)+Rp A R PB - (P c =n)- • • } 

6 where: G is a grant 

7 R n is a request from a given thread; 

8 P A , P B andP c represent threads ranked by alphabetical subscript 

9 according to priority; 

10 n is a subscript identifying a thread by the bit or binary number 

1 1 comprising 

12 a) determining whether a request R is active or inactive; 

13 b) determining the priority of the threads; 

14 c) matching the request R with the corresponding thread P; and 

15 d) granting a request for execution if the request is active and if 

16 the corresponding thread P has the highest priority. 

1 30. (currently amended) The thread execution control according to claim 27 wherein 

2 the thread control state 

3 machine comprises control logic to : 
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4 (a) dispatch a packet to a thread; 

5 (b) move the thread from an initialize state to a ready state; 

6 (c) request execution cycles for the thread; 

7 (d) move the thread to the execute state upon grant by the arbiter of an 

8 execution cycle; 

9 " (e) continue to request execution cycles while the thread is queued in the 

10 execute state; and 

1 1 (f ) return the thread to the initialize state if there is no latency 

12 event, or send the paeket thread to the wait state upon occurrence of 

13 a latency event. 

31 . (previously presented) The thread executing control according to claim 28 wherein 



the FIFO further includes means to detect occurrence of latency events. 



9 



